Design of Class Hierarchies Based on Concept (Galois) Lattices
نویسندگان
چکیده
Building and maintaining the class hierarchy has been recognized as an important but one of the most difficult activities of object-oriented design. Concept (or Galois) lattices and variant structures are presented as a framework for dealing with the design and maintenance of class hierarchies. Because the design of class hierarchies is inherently an iterative and incremental process, we designed incremental algorithms that update existing Galois lattices as the result of adding, removing, or modifying class specifications. A prototype tool incorporating this and other algorithms has been developed as part of the IGLOO project, which is a large object-oriented software engineering joint research project involving academic and industrial partners. The tool can generate either the concept lattice or several variant structures incrementally by incorporating new classes one by one. The resulting hierarchies can be interactively explored and refined using a graphical browser. In addition, several metrics are computed to help evaluating the quality of the hierarchies. Experiments are presented to better assess the applicability of the approach. Design of class hierarchies based on concept (Galois) lattices 2
منابع مشابه
Knowledge Organisation and Information Retrieval with Galois Lattices
In this paper we investigate the application of Galois (or concept) lattices on different data sources (e.g. web documents or bibliographical items) in order to organise knowledge that can be extracted from the data. This knowledge organisation can then be used for a number of purposes (e.g. knowledge management in an organisation, document retrieval on the Web, etc.). Galois lattices can be co...
متن کاملGALOIS: An Order-Theoretic Approach to Conceptual Clustering
The theory of concept (or Galois) lattices provides a natural and formal setting in which to discover and represent concept hierarchies. In this paper we present a system, GALOIS, which is able to determine the concept lattice corresponding to a given set of objects. GALOIS is incremental and relatively efficient, the time complexity of each update ranging from O(n) to O(n2) where n is the numb...
متن کاملTowards Knowledge Management using Galois Lattices ∗
In this paper we investigate the application of Galois (or concept) lattices on different information or data sources (e.g. web documents or bibliographical items) in order to organise knowledge that can be extracted from the data. This knowledge organisation can then be used for a number of purposes, e.g. knowledge management in an organisation, document retrieval on the Web, etc. Galois latti...
متن کاملEvaluating and Optimizing Factorization in Inheritance Hierarchies
Inheritance hierarchies often constitute the backbone of object-oriented systems. Their quality is therefore quite crucial. We present here our work the objective of which is to help designers to improve and to measure the quality of their inheritance hierarchies. The quality we deal with is the degree of factorization of information. Our work is based on the mathematical structure of Galois (c...
متن کاملUncertain Reasoning in Concept LatticesThomas
This paper presents concept lattices as a natural representation of class hierarchies in object-oriented databases and frame based knowledge representations. We show how to extend concept lattices by uncertainty in the form of conditional probabilities. We illustrate that uncertain reasoning within the hierarchical structure of concept lattices can be performed eeciently and makes uncertain con...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- TAPOS
دوره 4 شماره
صفحات -
تاریخ انتشار 1998